if __name__ == '__main__':
    cur, pre = 144, 89
    order = 12
    while len(str(cur)) < 1000:
        t = cur
        cur = cur + pre
        pre = t
        order += 1
    print(order)